package Test05;
import java.util.Scanner;
public class ChargePrimeNumber {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        while(scan.hasNextInt()){
            int flag=0;
            int n=scan.nextInt();
            for(int i=2;i<=(int)Math.sqrt(n);i++){
                if(n%i==0){
                    System.out.println(n+"不是质数");
                    flag++;
                    break;
                }
            }
            if(flag==0) {
                System.out.println(n + "是质数");
            }
        }
    }
}
